مهندسی ترافیک در شبکه های اترنت شهری

پایان نامه
چکیده

پروتکل درخت پوشا (stp)، شیوه ای استاندارد برای پیش رانی فریم بدون برقراری حلقه در شبکه های اترنت شهری می باشد. ایده اصلی در استفاده از stp، تشکیل یک درخت پوشا با مسدود کردن برخی از پیوندها می باشد. با این روش، بین هر دو گره موجود در شبکه، تنها یک مسیر یکتا وجود خواهد داشت و لذا حلقه ای تشکیل نمی شود. در پروتکل درخت پوشا، فقدان یک روش مهندسی ترافیک باعث عدم وجود توازن بار بر روی پیوندها و سوئیچ ها و در نتیجه وجود ازدحام در شبکه به ویژه در نزدیکی گره ریشه خواهد شد. در این رساله، راهکار هایی جهت پیش رانی فریم ها ارائه شده است به نحوی که بتواند با اعمال روش های مهندسی ترافیک به ویژه توازن بار روی پیوندها و سوئیچ ها را در شبکه های اترنت شهری بهبود بخشد. این راهکارها عبارتند از: •eft: توپولوژی پیش رانی گسترش یافته •sss: راهکار سوئیچینگ میانبر •ifs: راهکار پیش رانی ایزوله شده •hfs: راهکار پیش رانی سلسله مراتبی تمامی راهکارهای ارائه شده مبتنی بر استفاده از پیوندهای مسدود شده در stp می باشند. در eft، هر گره تمایل دارد که فریم دریافتی را به گره های هم سطح خود تحویل دهد. این راهکار دارای پیچیدگی های زیادی است. در راهکار sss، هر گره قبل از پیش رانی فریم به روش سنتی stp، در لیست همسایگان متصل شده از طریق پیوندهای مسدود شده به دنبال گره مقصد می گردد. چنانچه گره مقصد وجود داشته باشد، فریم مستقیماً از طریق آن پیوند مسدود شده ارسال می شود. در این روش، جهت جلوگیری از ایجاد حلقه، برای هر درخواست ترافیکی حداکثر از یک پیوند مسدود شده استفاده می شود. با استفاده از راهکار ifs، شبکه در ابتدا بر اساس شماره درگاه های گره ریشه به زیرشبکه هایی تقسیم می شود. هنگامی که یک گره فریمی را دریافت می کند ابتدا فریم را به زیر شبکه گره مقصد تحویل می دهد. بر این اساس امکان استفاده از حداکثر دو پیوند مسدود شده برای هر درخواست ترافیکی به وجود می آید. در راهکار hfs نیز امکان استفاده از تعداد پیوندهای مسدود شده بیشتر، با استفاده از آدرس دهی سلسله مراتبی به وجود می آید. در این رساله نشان داده شده است که راهکار sss در توپولوژی تمام-توری با پیوندهایی با هزینه برابر و سوئیچ های یکسان، بهترین بازدهی را خواهد داشت. لذا این راهکار در این توپولوژی خاص، راهکاری مناسب برای دست یابی به حداکثر میزان بازدهی در مقایسه با سایر راهکارها خواهد بود. با توجه به شفافیت اجرایی sss توصیه می گردد این راهکار در تمامی راهکارهای دیگر نیز مورد استفاده قرار گیرد. سر انجام با استفاده از آدرس دهی سلسله مراتبی، عملکرد sss در روش hfs بهبود چشمگیری پیدا می نماید.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شیوه های توزیع بار در مهندسی ترافیک

Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth.  Traffic engineering is used to achieve this goal.   Performing reliable and efficient network ope...

متن کامل

ترمیم خرابی در شبکه های اترنت شهری

پیشرفت های اخیر در فناوری اترنت همچون دستیابی به سرعت های بالا برای انتقال داده سبب شده است که این فناوری گزینه ی مناسبی برای بکارگیری در شبکه های گسترده مثل شبکه های شهری باشد. یکی از مشکلات اترنت، عدم وجود روش های ترمیم خرابی در آن است. در این پایان نامه دو راهکار نوین برای ترمیم خرابی در شبکه های اترنت شهری ارائه می شود. در روش اول که ترمیم سریع درخت پوشا به صورت برخط نام دارد، تلاش می شود ...

15 صفحه اول

آنالیز شبکه جهت ترافیک شهری در یک محیط GIS

در این مقاله به بررسی مسیریابی در شبکه­ های حمل و نقل شهری می ­پردازیم. با وجودی که شبکه ­های حمل و نقل شهری در زمره شبکه ­های دینامیک هستند ولی با استفاده از راه حل­هایی که برای شبکه­ های استاتیک وجود دارد تا حدی می ­توان از پیچیدگی ­های این شبکه ­ها کاست. الگوریتم­های مختلفی برای آنالیز شبکه وجود دارند که می­ توانیم به این منظور استفاده کنیم. در میان این الگوریتم دیجسترا خوشنام­ ترین ال...

متن کامل

شیوه های توزیع بار در مهندسی ترافیک

با توجه به رشد روز افزون ترافیک شبکه، شرکت­های فراهم­کننده سرویس به سرعت درحال ایجاد ساختارهای جدید شبکه و گسترش منابع، برای کنترل تقاضاهای در­حال رشد کاربران  هم­چون کاربردهای چند­رسانه­ای با پهنای باند بالا هستند. لذا توزیع بهینه ترافیک در شبکه به­گونه­ای که پهنای باند مورد نیاز هر جریان تامین گردد حائز اهمیت است. هدف مهندسی ترافیک ایجاد قابلیت اطمینان در کنار کارآمدی در شبکه می باشد بطوریکه ...

متن کامل

مهندسی ترافیک در شبکه های نرم افزاری تعریف شده (sdn)

در سال های اخیر روش هایی برای استفاده بهینه از منابع در شبکه های کامپیوتری به ویژه شبکه ی مراکز داده ابری که به طور عمده مبتنی بر همبندی fat-tree هستند، ارائه شده است. جلوگیری از ازدحام بر روی پیوندهای ارتباطی و استفاده بهینه از مسیرهای موجود یکی از چالش های مهم در این نوع شبکه ها محسوب شده و همواره تحقیقاتی بر روی آن صورت گرفته است که اکثر آن ها مانند ecmp تمرکزی به شرایط موجود در شبکه مثل وضع...

ارائه یک الگوریتم نموداری برای یافتن سریع‌ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023